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RESIDUE CONSTRUCTION OF HECKE ALGEBRAS 

Victor Ginzburg, Mikhail Kapranov, Eric Vasserot 



Hecke algebras are usually defined algebraically, via generators and re- 
lations. We give a new algebro-geometric construction of affine and 
double-affine Hecke algebras (the former is known as the Iwahori- Hecke 
algebra, and the latter was introduced by Cherednik [Chi]) in terms 
of residues. More generally, to any generalized Cartan matrix A and a 
point q in a 1-dimensional complex algebraic group C we associate an 
associative algebra H q . If A is of finite type and C = C x , the algebra 
H q is the affine Hecke algebra of the corresponding finite root system. 
If A is of affine type and C = C x then H q is, essentially, the Cherednik 
algebra. The case C — C + corresponds to 'degenerate' counterparts of 
the above objects cosidered by Drinfeld [Dr] and Lusztig [L2]. Finally, 
taking C to be an elliptic curve one gets some new elliptic analogues of 
the affine Hecke algebra. 



Let W be the Weyl group and T the maximal torus of a Kac-Moody 
group associated to the Cartan matrix A. Write X*(T) for the lattice of 
one-parameter subgroups in T and <C(T) for the field of rational functions 
on T with the natural W^-action. There is a well-known description of affine 
Hecke algebra as the subalgebra of End c C(T) generated by the so-called 
Demazure-Lusztig operators, cf. [Lu]. We observe that all the operators 
obtained in this way have poles of a very special kind. Thus, for any 1- 
dimensional algebraic group C, we can give an 'external' definition of an 
algebra H q as the subalgebra of operators on the vector space of rational 
functions on C (8> z X*(T) consisting of the elements with a certain specific 
singularity type. All standard properties of Hecke algebras (e.g. the normal 
form of elements of the Cherednik algebra) follow readily from this definition. 
Our construction completes and somewhat clarifies the results of Kostant- 
Kumar [KK1] on the equivariant cohomology of the affine flag manifold. 

1. Main construction. 

1.1. Let A = \\Q>ij\\2j = i be a symmetrizable generalized Cartan matrix. 
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Throughout the paper we fix a root data, see [Sp], associated to A, that is: 

• A free abelian group X such that rfc(X) + rk(A) = 2n; 

• Z-independent elements a±, a n G X, called simple roots; 

• Z- independent elements a(, G X v , such that (a^ , ctj) = a^-, 
where X v := Hom(X,Z) and ( , ) : X v x X -» Z is the natural 
pairing. The a- are called simple coroots. 

The vector space C (g> z X together with the collections of simple roots and 
coroots, as above, is called a realization of A, see [Ka]. Given a realization 
of A, one associates (see [Ka]) the Kac-Moody Lie algebra g(A) with Cartan 
subalgebra C <S> Z X v . Similarly, given a root data, one associates the Kac- 
Moody group G{A) with maximal torus C* <8> z X v (the group G{A) will not 
be used in this paper). 

Write R C X for the set of roots and W for the Weyl group of G{A). 
The group W is generated by the simple reflections Sj , i = l,...,n, corre- 
sponding to the Oj. Let R re C R be the set of real roots, i.e., roots of the 
form wcxi, w G W, i = l,...,n. For any a G R re the corresponding reflec- 
tion, s a , belongs to W, in particular, Si = s ai . One has a decomposition 
R = R + U R_ into positive and negative roots, and we put i?!j_ e := R re fl R±. 

From now on, we fix C, a 1-dimensional complex algebraic group written 
multiplicatively. We form the abelian algebraic group T = C <S>z X v , and 
write C(T) for the field of rational functions on T. Associated to any A G X 
is a group homomorphism C <8>z X v — > C denoted t i— > t x . Explicitly, if 
t = c <8> x, where c€C,a:e X v , we have t A = c^ X ' x \ Given a point g G C we 
put := {t A = g}, a divisor in T. This is a reduced but not necessarily 
connected subvariety of T. If q = 1 we simply write T\ = T\ ; i for the kernel 
divisor. 

1.2. There is a VF-action on T = C ®i X v induced by the natural VF-action 
on the second factor. This gives a left TF-action w : / i— > w f on the field 
C(T) by the formula = f{w~ l ■ t). Introduce a twisted group algebra, 
C(T)[W], as the complex vector space C(T) ®c C[W] with multiplication: 

(/®«;)-(5®l/) = (/ ■ ^) ® ■ J/) f,g€C(T), w,yeW 

To simplify notation, we will write /[to] instead of / <g) w in the future. 

Throughout the paper we fix an element q £ C, q ±1. Also, the curve 
C is assumed to be affine, with the exception of §4 devoted to the elliptic 
case. 
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Definition 1.3. Let H be the be the C-linear subspace in C(T)[W] con- 
sisting of the elements J2wew fw[w] such that: 

(1.3.1) Each function f w has no other singularities but first order poles at 
the divisors T a , for a finite number of roots a G R+. 

(1.3.2) For every w G W and a G we have Res Ta (/ TO ) +Res TQ (f SaW ) = 0. 

Let H q be the subspace in H consisting of elements as above satisfying the 
following additional condition: 

(1.3.3) The function f w vanishes on T a q -i whenever a G IV* and 
w~ l {a) G R-. 

Theorem 1.4. Both H and H q are subalgebras in C(T)[W]. 
1.5. Proof : We first show that H is a subalgebra. 

Fix a root a G i2+. Let P = J2Pw[w] and Q = J2Qw[w] be two elements 
of H. Then 

p-Q= Yl where F - = E p - - w Qv ( L5 - 1 ) 

To check (1.3.1) we must show that each coefficient F u has at most first order 
pole at generic points of the hypersurface T a . To that end, observe that, 
for fixed u G W, the set of pairs (w, y) such that wy = u has a fixpoint free 
involution (w,y) i— > (s a w,w~ 1 s a wy). Split the sum in (1.5.1) into partial 
sums, each taken over an orbit of this involution. A partial sum has the 
form 

Pw ' Qy + Ps a w ' a Qw- 1 s a wy (1.5.2) 

Adding and subtracting the term P SaW ■ w Q y and using that w~ l s a w = 
s w~ 1 (a)i one rewrites (1.5.2) as follows 

{P W + P SaW ) ■ W Qy ~ P SaW ■ ( W Qy ~ SaW Q Sw . 1(a) y) (1-5.3) 

Observe now that the function P w + P SaW is regular at T a by (1.3.2), while 
the function w Q y has at most simple pole at T a . Hence, the first summand in 
(1.5.3) has at most simple pole at T a . Similarly, condition (1.3.2) applied to 
Q y and the root tf~ 1 (a) says that the function Q y + Qs w -i,.y is regular at 
the divisor T w -ir a \ = w _1 (T Q ). Hence, the function W Q V + W Q<, , which 
takes an element t G T into Q y (w~ 1 t)+Q Sw _ 1 ^ y {w~ 1 t) , is regular for t G T a . 
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Observe finally that, for any function /, we have Res Ta (/) = — Res Ta ( Sa f). 
Therefore the expression W Q.. — SaW Q„ in the second term of (1.5.3) is 

y w~ 1 (a) y 

regular at T a . Thus, (1.5.3) has at most simple pole at T a , and condition 
(1.3.1) holds for P ■ Q. 

We now check that condition (1.3.2) holds for P ■ Q and any root a. 
Given u G W, we must show that the sum (cf. (1.5.1)): 

F u + F SaU = £(iV w Q y + P Sa w ■ SaW Q y ) (1-5.4) 

wy=u 

is regular at T a . To that end, we split the sum in (1.5.4) into partial summs 
corresponding to w running over an individual orbit of the involution w i— > 
s a w and y running over an individual orbit of the involution y t— > w^SaWy 
respectively. Such a partial sum has the form 

Regrouping terms, we obtain 

• + ""^viw^ + ' Sa (^ s «.- i (a)f + w Qy^ (1.5.5) 

Applying condition (1.3.2) we see as above that in (1.5.5) the two expres- 
sions in the brackets are both regular at T a . Furthermore, observe that the 
restrictions of W Q,. + W Q, , „ and Sa (Q s , v + W Q„) to T a are the same. 
Writing r for this restriction we find that the residue of (1.5.5) at T a equals 

r ■ Res Ta (P w + P s 

The second factor vanishes by (1.3.2). Thus, we have proved that H is a 
subalgebra. 

(1.5.6) Notation : given w G W, write D(w) for the set of a € i?+ such 
that w~ l (a) G R-. 

We now prove (1.3.3) holds for P ■ Q provided it holds for both P 
and Q. Let u G W. Then a G D(u) implies a G i?+ and u^ 1 (a) G 
We claim that every summand, F u , in (1.5.1) vanishes at generic points of 
T aq -i. Indeed, let wy = u. Then y~ 1 w~ 1 (a) G R-, and there are two 
alternatives: either w~ 1 (a) G R+, or w~ 1 (a) G If w~ 1 (a) G then 
tf _1 (a) G D(y), hence Q y vanishes on T w -ir a \ q -2. This means that the 
factor W Q in (1.5.1) vanishes along T aq -i. Similarly, if w~ 1 (a) G R-, then 
the factor P w in (1.5.1) vanishes on T aq -i. 



4 



Thus in both cases the summand in F u corresponding to any given 
(w,y) vanishes on T aq -2, and the theorem follows. □ 

(1.6) Remarks, (a) We can, if we want, introduce as many "quantization 
parameters" q v as there are VF-orbits on R re , by modifying (1.3.3) in an 
obvious way. Proof of theorem 1.4 still goes through. 

(b) One can modify definition 1.3 letting the point q vary. This way one 
gets an algebra over C[C], the ring of regular functions on C (if C = C x 
we have C[C] = C[q, q^ 1 ], in accordance with standard definition). 

(c) If the Cartan matrix A is of affine type the Lie algebra q(A) differs from 
its derived algebra Qder(A) = [g(A),g(A)]. It is then possible to take X v as 
a lattice in rj^er, the Cartan subalgebra of Qder(A) rather than g(A). One 
then regards the roots as elements of the \)* der (see §6) and writes &der for 
the resulting root data. 

The following results will be proved in sections 5 and 6 respectively. 

Theorem 1.7. If A is of finite type, then H q is isomorphic to the affine 
Iwahori-Hecke algebra associated to A 1 , the transpose of A. 

Theorem 1.8. If A is of affine type, then the algebra H q associated to the 
root data <&der, is isomorphic to the double affine Hecke algebra (cf. §6). 

2. Geometric interpretation. 

We have found somewhat 'strange' conditions (1.3.1-3) as a result of 
computation of the equivariant K-theory of the Steinberg variety. The latter 
is related to Hecke algebras due to the work of Kazhdan-Lusztig [KL] (in 
the finite case); see Garland-Grojnowski announcement [GG] in the general 
case. An alternative geometric interpretation of the algebra H q will be given 
in theorem 2.2 below. 

Assume first that A is a Cartan matrix of finite type. Then we have 
rk(A) = n = dimT, and W is a finite reflection group. The algebra C[T] 
of regular functions on T is, by the Pittie-Steinberg theorem, a free module 
over CfT] 1 ^, the subalgebra of W- invariants. Observe next that there is a 
natural C [T] ^-linear action of the algebra C(T)[W] on C(T). The action of 
P = Yl Pw M is given by the formula 




(2.1) 
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Let J q C C[T] denote the principal ideal generated by the element 

a = n (<i~ ita/2 - ^ a/2 ) g c i r ] 

Theorem 2.2. If A is a Cartan matrix of finite type, then the assignment 
P i— > P, see (2.1), yields a natural algebra isomorphism. 

H q ~ {u e SncZ c[T]W C[r] | u(J q ) C J,}. 

We will prove Theorem 2.2 in the next section. It will be deduced from 
the following 

Proposition 2.3. If A is of finite type, then the assignment P i— ► P yields 
an algebra isomorphism 

11 = End W C\T] . 

C[T] W 1 1 

The isomorphism shows that H is a matrix algebra over C[T] W . Observe 
further that theorem 2.2 reads : H q ~ End W C[T] n End w J q . Using 
that, J q = A • C[T], we obtain the following 

Corollary 2.4. H q = H n A H A 1 □. 

In the rest of this section we assume A to be an arbitrary Cartan matrix 
and study the structure of the algebra H q in more detail. 

Observe first that the algebra C[T] may be identified with a (non- 
central) subalgebra of H q via the assignment / i— > f[l]. Further, for each 
i = 1, 2, . . . ,n, introduce the following element: 

* = {^Fzp) w - [1] G C(T)[ ^ ] - (2 - 4) 

These elements belong to H q and are called the Demazure-Lusztig operators, 
cf. [LI]. Moreover, it is well known (see, e.g., [KL]) that the elements 
Ui , i = 1, 2, . . . , n satisfy the braid relations: if w € W is any element, then 
for any reduced decomposition w = s^ • . . . ■ si k the product a w = ■ . . . ■ Oi k 
depends only on w but not on the choice of a reduced decomposition. 

Theorem 2.5. Let A be an arbitrary Cartan matrix. Then H q is a free left 
C[T]-module with the base {a w , w € W}. 
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Let H a denote the left C[T]-submodule in C(T)[W] generated by {a w , 
w G W}. We will prove theorem 2.5 by showing that H q = H a . We proceed 
by induction on '<', the Bruhat (partial) order on the Weyl group W. For 
each w G W, introduce the subspace 

<C(T)[W], w = { fyM € C(T)[W] \ f y = unless y < w} 
yew 

and similarly define C(T)[W] <W . This gives an increasing filtration on 
C(T)[W] labeled by the partially ordered set W. We write H <u) and 
for the corresponding induced nitrations on the subspaces H q and H a re- 
spectively. 

Further, given w G W, write C[T]9 W for the rank one C[T]-submodule 
in C(T) with generator 6 W = Y\ a£ D^ ^ qt t <^-i ^ (notation 1.5.6). 

Lemma 2.8. (i) Let f = Y. y < w fyM € H^. Then f w G C[T]6 W . 
(ii) a w -9 w [w] e C(T)[W] <W . 

Proof: (i) Observe that s a ■ w > w whenever a G D(w), cf. [Bou]. Hence, 
for / G H <w and a i? + \ D(w), we have = 0, and conditions (1.3.1-3) 
say that 

1. The only possible singularities of f w are first order poles at the divisors 
T a for a G D(w); 

2. f w vanishes at T a q -2 for a G D(w). 

The space of rational functions subject to these conditions is precisely the 
free C[T] -sub module generated by 8 m . This proves part (i). 

To prove claim (ii), write a reduced expression w = ■ . . . • Si k . Observe 
that the collection of roots 

{«i fc » s ik-i( a ik), s ik-2 S ik-i( a ik) , ■ ■ ■ > s h ■ ■ ■ s ik-i( a ik)} = D ( w ) ( 2 - 9 ) 

gives a particular enumeration of all the elements of the set D(w), cf. [Bou]. 
Write 6 a := , and recall that Oi = 6 ai [si] + ^^-[1]. Thus, by 
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definition of a w we find 



a 



w — u ll ■ ■ ■ u lk 



= (Tjj • . . . • a ik _ 1 ■ (6 a . [s ik ]) + lower terms 



= <x 



a ik-2 ' ( S<fc " 1 ^a< fc i s k-lSi k }) + lower terms = 



»i 

= O^'Wa^* 1 **^ ■ ■ ■ Sil '" Sik ~^ aik ■ [Sh ■■..■S ik }+ lower terms 
= |~| ( -—^ — -■j — J [if] + lower terms = 9 W [w] + lower terms, 

where ' lower terms' stands for a linear combination Yl y < w ^yiv]- ^ ne lemma 
follows. □ 

Proof of theorem 2.5: Theorem 1.4 implies that, for any y € VF, we 
have o y € H q . Clearly, H. a is a free left C[T]-module with base {a y , y < 
w}. Whence, H° C H <iu . We prove that this inclusion is actually an 
equality by induction on w (relative to the Bruhat order). 

Let / = Y. y < w fy[y\ G H <™ Lemma 2.8(i) shows that f w = P ■ 9 W , 
for some P € C[T]. Furthermore, part (ii) of the same lemma yields / — 
P • a w £ H <u) . But the induction hypothesis yields H <tu = H* w . Hence, 
f = (f — P ■ <t w ) + P ■ <t w € H <w + U <w , and the theorem follows. □ 
Remark 2.10. Theorem 2.2 implies in particular that, for any simple root 
CKj, one has <7j(A) <G J q . In fact, the following more precise result holds: 

<Ti(A) = -q- 1 • A. 

Proof: For a simple root Qj, set Aj = q~ l t~ ai l 2 — qt ai / 2 . Direct calculation 
gives Aj = (<7j — q)t a ^ 2 . Hence, the Hecke relation (<jj + — 9) = 

yields 

{at + q-^Ai = (a t + q' 1 ^ - q)t a * /2 = (2.11) 

This proves the claim in the s^-case. 

In general, fix a simple root c^, and write A = A' • Aj where 

A' = H (q-H a / 2 - qt- a ' 2 ) 

Observe, that the simple reflection Sj acts by permutation of the set R + \ {aj}. 
Therefore, we get S A' = A'. Thus, from formula (2.1) we calculate 
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= ^ ~ g_1 • «A' ■ Si Ai - q - q ~\> • Aj 

fQfi _ 1 $Oi _ 1 

= A' • g ^ ~ g_1 ■ Si Aj — A' ■ 9 ~ g_1 • Aj 

ipi-l t a i ~ 1 

= A'-<7 i (A i ) by (2.11) 

= A' • (-g- 1 ) • A, = -g- 1 • A □. 

3. Polynomial representation. 

In this section we will study in more detail the action of the algebras 
H q and H on the vector space C(T) given by formula (2.1) and give proofs 
of Proposition 2.3 and Theorem 2.2. The curve C is supposed to be affine, 
and the matrix A is supposed to be of finite type. 

Lemma 3.1. (i) Let P € H. Then, for any regular function f <G C[T], we 
have P(f) eC[T]. 

(ii) Assume / £ C[T] satisfies the following condition: for each positive 
root a € R+, the function f vanishes at T aq -i. Then, for any P G H q; the 
function P(f) satisfies similar condition. 

Proof: The argument is very similar to the one used in the proof of theorem 
1.4. To prove (i), fix a root a G R + and write P = ^ P w [w}. Split the sum 
P(f) = Ylw ' W f i nto P ar ti a l sums of the form 

P W f J_ P S a Wf 

r w ' J ~r r SaW ■ j 

Setting g = w f and regrouping terms, one rewrites this as follows 

(P w + P SaW ) ■ g - P SaW ■ (g - Sa g) (3.2) 

Observe now that the function P w + P SaW is regular at T a by (1.3.2), while 
the function g is regular everywhere. Hence the the first summand in (3.2) 
has no singularity at T a . Similarly, Ps a w 

has at most simple pole at T a , 
while the function g — Sa g vanishes at T a . Hence, the second summand in 
(3.2) has no singularity at T a . Thus, we have shown that, for any root 
a, the function P(f) is regular at generic points of T a . Therefore, it is 
regular everywhere, and part (i) follows. Part (ii) is proved in a similar way, 
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repeating the verification of condition (1.3.3) in the proof of theorem 1.4. 
□ . 

Recall next that the ring CfT] 1 ^ 7 is the coordinate ring of the orbi- 
space T/W, an affine algebraic variety. Write I a C CfT] 1 ^ for the maximal 
ideal corresponding to a point a 6 T/W. Given a C[T] ^-module M, set 
M a := M/I a ■ M, the geometric fiber of M at a. 

Observe that by lemma 3.1(i) we have a well-defined map 

<f>:H^End c[T]W C[T], (3.3) 

which is, moreover, a morphism of C[T] ^-modules. Given a point a € T/W , 
write 

* a : H a -> £nd qT]lv (C[T] a ) (3.4) 

for the induced map of geometric fibers at a. 

Let 7r : T — > T/W be the natural projection. We have the following 

Lemma 3.5. Let t € T be such that one of the following two conditions 
holds: 

1. For any a £ R+, we have t T a ; 

2. t £ T a for exactly one root a € R + . 
Then, for a = Tr(t), the map (3.4) is surjective. 

Proof: Recall that T/W is a smooth algebraic variety (e.g., if W is the 
symmetric group, T/W is the symmetric power of the curve C). 

Consider case (1) first. Then t is regular and the map ir : T — > T/W 
is unramified over a. Hence, the fiber 7r _1 (a) = {w(t) , w £ W} is the 
IT-orbit consisting of j^W elements. This yields a natural PF-equivariant 
isomorphism of vector spaces C[T] a ~ C[W], where the line C • [w] C C[W] 
is identified with the geometric fiber of C[T] at the point w(t). On the 
other hand, theorem 2.5 shows that H a is a (#VF) 2 -dimensional C-algebra 
generated by the elements {[y] , y € W} and {/ a , / G C[T]}. Furthermore, 
it follows from definitions that the map <£ a : H a — > i?nd c C[VF] arising from 
(3.4) sends [y] to the operator of left translation by and f a to the 

diagonal operator acting on the line C ■ [w] C C[W] via multiplication by 
/(w _1 (t)), the falue of / at the point w(t). It is clear further, that the 
operators of those two types generate the whole algebra End c C[W]. That 
proves the lemma in case (1). 
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Assume now t G T a as in case (2). Then the isotropy group of t in 
W is (s Q ) = {l,s a }, the two-element subgroup in W. Locally near t, the 
projection it : T — > T/W is a two-branch ramified covering of the form 
(zi,Z2,--- ,z r ) i— > (z^,z2,... , 2 r ). Hence, the induced linear map of the 
cotangent spaces d-zr* : T*(T/W) — > T*(T) has 1-codimensional image. Fur- 
thermore, the root a € Lie(T)* ~ T£(T) does not belong to the image of 
<i-7r*. Thus, there is a canonical direct sum decomposition 

T t *(T) = dn*(T*(T/W)) © C • a (3.6) 

Write pr a : T£(T) — > C • a for the second projection. 

To any regular function / on a neighborhood of t we assign a vector in 
the two-dimensional vector space C©Ca with base 1 and a. The assignment 
is given by the formula 

f^r(f) = f(t)-l+pr a (df t ), 

where dft stands for the differential of / at t. Further, make C © Ca into 
(s a )-module setting s a (l) = 1 and s a (a) = —a. Then, r becomes (s a )- 
equivariant map. Moreover, decomposition (3.6) shows that t(/) depends 
only on f a , the image of / in C[T] a = C [T] jl a ■ C[T]. 

It is clear that the algebra End c (C®Ca) is generated by the following 
operators: 

On the other hand, consider the C(T)[VF]-action on C(T). It is straightfor- 
ward to verify that, for any / G C(T) regular at t, one has 

r((t°-l)./) = A(r(/)) , r((^-^[ aa ])./)=B(r(/)) 

(3.7) 

Observe next that we have a VF-equivariant isomorphism of sets 7r _1 (a) 
~ IV/ (s a ). It follows the the map r defined above can be uniquely extended 
to a natural VF-module isomorphism 

C[T] a - Iridic © Ca) = C[W] ® C[M] (C © Ca) 

Thus, we may view (3.4) as a homomorphism 

$ a : H a -> £nd c (/nd^ a> (C © Ca)) (3.8) 
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To prove that <I> a is surjective, we observe, as in proof of case (1), 
that the image of 3> a contains left translations by W as well as all 'di- 
agonal' operators, given by multiplication by a scalar-valued function on 
W I (s a ). In addition, H a contains the element which is equal to t a — 1, resp. 
jj^i — [-s Q ], at t, and equal to at all other points of the fiber 7r _1 (a). 
Equation (3.7) then shows that the image of $ a contains all operators that 
coomute with left translation and act as the operators A, resp. B, fiber- 
wise. Altogether, all the listed operators generate the RHS of (3.8). That 
completes the proof of case (2) of the lemma. □ 

PROOF of proposition 2.3: By the Pittie-Steinberg theorem, the object 
on the RHS of (3.3) is a free C[T] w -module of rank (#W) 2 . Similarly, 
theorem 2.5 implies that the object on the LHS of (3.3) is a free C[T] W - 
module of the same rank. Hence, proving the proposition suffices it to show 
that the map <I> in (3.3) is surjective. Furthermore, the modules being free, 
surjectivity of $ follows from the surjectivity of the corresponding maps & a , 
for all points a in the complement of a codimension two subset of T/W. 
But the points ir(t) such that t satisfies neither of the conditions of lemma 
3.5 form a codimension two subset. Thus, proposition 2.3 follows from the 
lemma. □. 

PROOF of theorem 2.2.: In view of proposition 2.3, the theorem is clearly 
equivalent to the equality, cf. corollary 2.4: H q = Hfl A-H- A -1 . Theorem 
2.5 and remark 2.10 imply that the LHS of the equality is contained in the 
RHS. To prove the opposite inclusion, let P = Ylw^u>l w ] €E H. Then we 
calculate 



A" 1 • P ■ A = ^ A" 1 • P w ■ W A 

w 

= E II te _1 i Q/2 - qt^ 12 )- 1 -P w J] (Q- 1 ^ 2 - qt~ w(a)/2 ) 

= e n (? _i * q/2 - n (^° /2 - ^ a/2 ) ■ p - 

w a€R + w- 1 (a)£R + 

-Z, 11 q -l t a/2 _ t -a/2 ' P ™ 

w a£D(w) 

We see that the assumption A -1 • P ■ A € H implies that, for any w 6 W, 
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the function U. aeD ^ 9 ^-ifJ/l -^-1/2 — ' P w has no singularities. Whence, 

P w is divisible by UaeD(w) {q' l t a/2 - qt^ 2 ), and condition (1.3.3) follows. 

□ 

4. Elliptic case. 

In this section we keep the assumption that the Cartan matrix A is of 
finite type but allow the 1-dimensional algebraic group C to be arbitrary, an 
elliptic curve in particular. It is convenient, in this more general setting, to 
use the language of sheaves. Write O x for the sheaf of regular functions on 
an algebraic variety X. 

As in section 3, let tt : T — > T/W be the natural projection. Ob- 
serve that the group W acts freely on the Zariski-open subset T reg := 
T \ (U a £RT a ) so that ir is a finite flat morphism unramified over ir(T reg ). It 
follows from the flatness that for any locally free sheaf Cy-sheaf C its direct 
image, ir*£, is a locally free sheaf on T/W. 

Let j : T reg ^ T be the embedding. It will be useful to embed it*O t 
into the larger sheaf, 7r* ( O tV1 } ) ■ This is clearly a sheaf of O r/vv -algebras 
with a compatible VF-action along the fibers. 

We introduce a sheaf-theoretic analogue of the algebra C(T)[VF]. It is 
a sheaf 0[W] on T/W (not on T reg /W) defined as the skew tensor product 
of 7r*(j*0 7V1} ) and C[W] over C. Thus, 0[W] is a sheaf of T / w - a rg eDras > 
quasi-coherent (but not coherent) as a sheaf of C T/ / w -modules. Clearly, 
there is a natural action-morphism of sheaves on T/W: 

0[W]®7r,^O rV1} )-.7r,(|,O rV1} ) (4.1.1) 

Definition 4.2. Let H, resp. TCu, be the subsheaf of 0[W] whose local 
sections satisfy conditions (1.3.1-2), resp. (1.3.1-3). 

Proposition 4.3. Both H and Ttu are subsheaves of algebras in 0[W]. 
The action (2.1) ofH on 7T* (j* O tV1 } ) preserves it*O t . 

Proof is entirely similar to the proof of Theorem 1.4 and is omitted. 

Let Ju C O t be the subsheaf of ideals corresponding to the divisor 
^2 aeR re T a q -2, and ir*Ju C tt*O t its direct image. Our proof of theorem 
2.4 yields, in fact, the following local result. 
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Theorem 4.4. (a) The H-action of H on tt*Ot, cf. prop. J^.3., gives an 
isomorphism 7i ~ End^^Ox) of sheaves of algebras on T/W. Moreover, 
we have 

H n = {u e H I u(tt*J u ) C tt*J u } 

Now let C be an elliptic curve. The variety T/W in this case is known 
to be a weighted projective space. By the above, the sheaf Tin is a locally 
free rank (#W) 2 sheaf of algebras on T/W. We will consider global sections 
of TCu over an appropriate open subset. 

Let £ £ C, ^ 7^ 1 be a point of order 2. Observe that the set Uae-R -^<*>£ 
is VF-stable. Its complement is a Zariski-open subset in T/W: 

U = (T\ (J T a , c )/W 

Choose a complex uniformization C = C/A, where A is a lattice in C. 
Let sn{z) be the Jacobi sine function on C/A associated with the choice 
of the second order point £. It is uniquely characterized by the following 
conditions: it has simple zeroes at and £, simple poles at the two other 
points of order 2 and its derivative at is equal to 1. For each simple root 
cti we have 

a, := + (l - =S)W 6 mn u ) (4.5) 

sn{t ai ) \ sn[t a ') J 

One calculates that, for any i, we have of = [1], but these elements do not 
satisfy the braid relations [BE] [Gu]. 

Assume, for instance, we are in the SX2-case. Then, T = C and W = 
{l,a}. Therefore, we find T/W = C/{±1} and U = (C \ {^})/{±l}. Let 
p( m ) denote the m-th derivative of the Weierstrass p-function, and write 
a for the (only) element in T(U, Hu) given by formula (4.5). We have the 
following result. 

Proposition 4.6. In the SL^-ease the algebra T(U,7iu) has C- basis formed 
by the following elememts: 

[1], a, p< m >(t-0[l], (p (m) (t-0-p (m) («- 2 -0)M, 
lu/iere t € C/({±1} x A), and m > 0. 
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Proof: An element of F(U,Hu) has the form /i(i)[l] + fs(t)[s] where f± 
and f s are meromorphic functions on C. By definition of the sheaf Hu, 
these functions are regular for 2 / 0,^ (where z denotes the coordinate on 
C), and have at most a simple pole at z = with Resofi + Resof s = 0. Set 
r = Resofi. Then each of the functions fi(z) — r/sn(z) and f s (z) +r/sn(z) 
is regular off the point £ and is therefore a linear combination of 1 and 
p( m )( z — £). Hence, we have 

AW = CO + ^TT + £ C ^" 2 (* " 0, /-(*) = ^0 " ^TT + £ <V~ 2 (t " 

w i>2 w i>2 

Subtracting linear combinations of 1 and a we can kill the first two terms in 
fi and the second term in f s . After that the residue condition becomes void, 
for gjW have no residues. Thus, the coefficients Cj,z > 2 may be arbitrary. 
Further, the only remaining condition on f s is that f s (t) = for t = q~ 2 '. 
Clearly, functions p^ m \t — £) — (qf - 2 — £) form a basis in the space 
of all functions satisfying this condition and regular off the point {t = £}. 
Proposition follows. □ 



5. AfRne Hecke algebra. 

Let <1> = (A, X) be a root data with Cartan matrix A of finite type. Then, 
there is a unique (up to isomorphism) reductive algebraic group G = G($) 
over C with Lie algebra g(A) and Cartan subalgebra f) = C <8> z X v . 

Write Q C h* and Q y C f) for the root and coroot lattices, respectively, 
and let P = Homz(Q v ,Z) and P v = Homz(Q,Z) be the corresponding 
weight and coweight lattices. We have 

Q C X C P and Q v C X v C P v 

The group n$ = X v /Q v is known to be isomorphic to the center of G. 

Let 9 <G R+ be the maximal root. The affine Weyl group W a = W a (<&) 
of $ is, by definition, the group of affine transformations of f) generated 
by W and so, additional reflection with respect to the affine hyperplane 
{h G f) : (9, h) + 1 = 0}. Thus H^" is a Coxeter group with generators 
Si,i = 0, ...,n. It is known that W a is a semidirect product of W and the 
co-root lattice Q y . 

Let W = W(®) be the semidirect product of W and X v D Q v It is 
called the extended Weyl group of $ and is not, in general, a Coxeter group. 
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It is clear that W a C W is a normal subgroup and we have W /W a = 11$. 
Denote X = X © Z, and i? = R x Z C X, the affine root system associated 
to R. Its positive part is 

R + = {{a,k) G X©Z : a G R,k > or aGi?+,/c>0}. 

The group W acts on X by group automorphisms preserving R. Let S be 
the system of simple roots of -R+. It consists of (aj,0), i = 1, ...,n, which 
will be still denoted by ccj, and ao = (0, 1). 

Write l(w) := #D(w) for the length of w G W a C cf. sect. 1.5.1. 
We extend the length function to W by the same formula l(w) := #D(w). 
With this definition, the set {w G W : l(w) = 0} is a subgroup which 
is identified with 11$. The group 11$ acts on S by permutations. Thus 
W = 11$ x W a , the semidirect product with the commutation relations 

TTSaTT' 1 = \( Q ) , a G S. 

Let q G C* be a non-zero complex number. The affine Hecke algebra 
H q = H q {$) can be defined in several different ways. 

• 

(5.2) First definition: H q is the C-algebra with basis T w , w G W and 
multiplication given by the rules: 

{T w + q- 1 ){T w -q) = ^ w G {sq, s n }, (5.2.1) 

T w T y = T wy , if l{wy) = l{w) + l(y). (5.2.2) 

Denote by H a q C i? q the subspace spanned by the T w , w G only. This is 
clearly a subalgebra and H q ~ if^[n$], is the twisted group algebra for the 
II$-action on iJ^. In other words, H q is generated by the sets {T w ,w G W a } 
and {1^,71 G 11$} with the relations (5.2.1-2) for the T w 's, and the relations 

T^T^i = T w+W i] T w T Sa Tn = T s ^ a y(x E R+. (5.2.3) 

(5.3) Second definition: We have W ~ W x X v . Accordingly, one has 
a presentation of by generators {T w ,w G P^} and {Y\j^ € X v } subject 
to the relations: 

(5.3.1) The T w ,w G W, satisfy (4.2.1-2). 

(5.3.2) y A y„ = Y x+fl . 

(5.3.3) r Si y A = Y x T Si , if ( ai v ,A) = 0. 

(5.3.4) T Si y Si(A) T Si = qY x , if (a, v ,A) = 1. 



16 



It is known that the elements T W Y\, w G W, A G X, form a C-basis of H q . 

Recall the Demazure-Lusztig elements <jj G H q (<I>) given, for i = 
l,...,n, by formula (2.4). Theorem 1.7 is a consequence of the following 
more precise result. 

Theorem 5.4. The assignment T Si i— > crj, 1a i— ► i A extends to an algebra 
isomorphism f : — > H q (<£ v ) ; where <3? v is i/te root data dual to $. 

Proof: The existence of / is proved by verifying the relations, which is well 
known. The fact that / is an isomorphism follows since {T W Y\} is a C-basis 
in H, while {a w t x } is a C-basis in H q , by theorem 2.5. 

6. Cherednik algebra. 

(6.1) Affine root systems reviewed. Let A be a generalized Cartan 
matrix of untwisted affine type. We write it as A = ||ajj||™ J=0 , so that: 

^ = ll a ij l!ij'=i i s a (finite type) Cartan matrix from which A is obtained by 
affinization. 

q = q(A) is the corresponding finite-dimensional Lie algebra. 

G is the simply connected reductive group over C with Lie algebra g. 

R, W, T etc., are the root system, the Weyl group, the maximal torus, etc. 
for G. Thus, R = {(a,k),a G R, k G Z}. The simple root ao is {—0,1) 
where 9 is the maximal root of R. Notice that the lattice of characters of T 
is Q, the dual of the coroot lattice of q. 

LT = P V /Q V is the center of the simply connected group associated to g. 
We have the identification of vector spaces : 

= g(A) = C • d © C • c © q[z, z -1 ], where c is the central element, d is the 
infinitesimal rotation, i.e., [d,g(z)] = z^f for g(z) G g[z,z -1 ]. 

Qder = Qder(A) = C • c © q[z, z^ 1 } is the derived algebra of g, considered for 
the purpose of comparing our construction with that of Cherednik. 

Gder = G((z)) is the Kac-Moody group associated with Qder- Its center will 
be denoted C£. It is isomorphic to C* and we think of £ as a coordinate 
therein. 

hder = C • c © f) is the Cartan subalgebra of g^, and T^ er = C^xT the 
maximal torus of Gder ■ 
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The VF-action on C[T(fe r ], the ring of regular functions on Td er , is given 
by the formulas: 

Si (t x C l ) =t SiW C l , i = l,...,n, AeP,Z eZ, (6.1.1) 

So (t\ l ) = t ^<^ v >\ l +\ (6.1.2) 

(6.2) The double affine Hecke algebra H q associated to A was defined by 
Cherednik [Ch2] to be the C-algebra (depending on a parameter q G C*, 
q ^ ±1) on generators 

<5, T i ,i = 0,...,n, y A ,AGP, T^,vrGn, 

subject to the following relations: 

(6.2.0) The element S is central. 

(6.2.1) The Ti,T n generate the affine Hecke algebra H q corresponding to the 
finite root system (A,P). 

(6.2.2) The Tj,« = 1, ...,n and the 1a generate the affine Hecke algebra 
corresponding to the dual finite root system (A ,P ). 

(6.2.3) TiY x Ti = Y X Y~\ if < A, a- >= 1, i = 1, ...,n. 

(6.2.4) T^Y^ 1 = Y x YfH, if < A, 6> v >= 1. 

(6.2.5) TjYx = Y x Ti for any i = 0, n, A e P such that < A, a, v >= 0. Here 
we set c# = -(9 V . 

(6.2.6) T^YxT- 1 = Y <X) . 

We are going to compare the algebra H q with H q (^der), where <&der = 
(A, X) is the root data such that X C \]* der is the lattice dual to X v = 
©™ =0 a( C ^ er . The subalgebra in H q generated by 5, Y x , A G P is naturally 
identified with C[7d er ], where 5 corresponds to the coordinate function, (, 
on the center of the derived Kac-Moody group. Recall also the elements 
<Ti,i = 0, n of n g (<f> der ) from (2.4). 

Theorem 6.3.1. The assignment Y\5 l i— > i A £' , T% ► Cj , i = 0, ...,n giwes 
an algebra isomorphism H q — > H ? ($cier)- 

Proof. We have first to verify that the relations of P g hold in H g ($,&.,.), 
which is known, see, e.g., [Ki]. This means that we have a homomorphism, 
denote it /. To show that it is an isomorphism we use the fact, proved by 
Cherednik, that the elements Y\5 l T w , w € W, form a C-basis in H q . A 
similar statement holds for H q (^ der ), by Theorem 2.5. This implies that / 
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gives isomorphisms on the factors of the natural nitrations in ~H. q (&der) &n.d 
H q , labeled by W, and thus is an isomorphism. 



References 

[Bou] N. Bourbaki, Groupes et Algebres de Lie. Masson, Paris, 1981. 

[BE] P. Bressler, S. Evens, The Schubert calculus, braid relations and generalized 

cohomology, Trans. AMS 317 (1990), 799-811. 
[Chi] I.V. Cherednik, Double Affine Hecke algebras, KZ-equations and Macdon- 

ald's operators. International Mathem. Research Notices, Duke Math. J., 

9 (1992), 171-180. 

[Ch2] I.V. Cherednik, Double affine Hecke algebras and Macdonald conjectures, 
Ann. Math. 1995. 

[Dr] V. Drinfcld, Degenerate affine Hecke algebras and Yangians, Fund. Anal. 

and Appl. 20 (1986), 69-70. 
[GG] H. Garland, I. Grojnowski, "Affine" Hecke algebras associated to Kac- 

Moody groups. Yale preprint 1995 ( |q-alg/9508"019| ). 
[Gu] E. Gutkin, Representations of Hecke algebras, Trans. AMS, 309 (1988), 

269-277. 

[Ha] R. Hartshorne, Algebraic Geometry, Springer- Verlag 1983. 

[Ka] V.G. Kac, Infinite-dimensional Lie algebras, Cambridge University Press, 
1991. 

[KL] D. Kazhdan, G. Lusztig, Proof of the Deligne - Langlands conjecture for 
Hecke algebras, Invent. Math. 87 (1987), 153-215. 

[Ki] A. Kirillov, Jr. Lectures on the affine Hecke algebras and Macdonald con- 
jectures, Harvard preprint, 1995. 

[KK1] B. Kostant, S. Kumar. The Nil-Hecke ring and the cohomology of G/P for 
a Kac-Moody group G. Advances Math. 62 (1986), 187-237. 

[KK2] B. Kostant, S. Kumar. T-equivariant if-theory of generalized flag varieties. 
J. Diff. Geom. 32 (1990), 549-603. 

[LI] G. Lusztig. Equivariant i^-theory and representations of affine Hecke alge- 
bras, Proc. of the A. M.S. 94 (1985), 337-342. 

[L2] G. Lusztig. Cuspidal local systems and graded Hecke algebras. Publ. 
Mathem. I.H.E.S. 67 (1988), 145-212. 



19 



T. Springer, Reductive groups, Proc. Symp. Pure Math. 33, part 1, p. 
3-27, Amcr. Math. Soc, Providence RI 1979. 



V.G.: Department of Mathematics, University of Chicago, Chicago IL 
60637, USA; ginzburg@math.uchicago.edu 

M.K.: Department of Mathematics, Northwestern University, Evanston IL 
60208, USA; kapranov@chow.math.nwu.edu 

E.V.: Universite de Cergy-Pontoise, 2 av. A. Chauvin, 95302 Cergy- 
Pontoise Cedex, France; vasserot@paris.u-cergy.fr 



20 



